منابع مشابه
Cycle embedding of augmented cubes
A graph G 1⁄4 ðV ;EÞ is vertex-pancyclic if for every vertex u and any integer l ranging from a positive constant L to jV j, G contains a cycle C of length l such that u is in C. In this paper, we show that an n-dimensional augmented cube, where n P 2, is vertex-pancyclic with L 1⁄4 3. 2007 Elsevier Inc. All rights reserved.
متن کاملThe forwarding indices of augmented cubes
For a given connected graph G of order n, a routing R in G is a set of n(n− 1) elementary paths specified for every ordered pair of vertices in G. The vertex (resp. edge) forwarding index of G is the maximum number of paths in R passing through any vertex (resp. edge) in G. Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks 40 (2002) 71–84] proposed a variant of the hyperc...
متن کاملThe super connectivity of augmented cubes
The augmented cube AQn, proposed by Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks 40 (2) (2002) 71–84], is a (2n− 1)-regular (2n− 1)-connected graph (n = 3). This paper determines that the super connectivity of AQn is 4n− 8 for n 6 and the super edge-connectivity is 4n− 4 for n 5. That is, for n 6 (respectively, n 5), at least 4n− 8 vertices (respectively, 4n− 4 edges...
متن کاملAugmented k-ary n-cubes
We define an interconnection network AQn,k which we call the augmented kary n-cube by extending a k-ary n-cube in a manner analogous to the existing extension of an n-dimensional hypercube to an n-dimensional augmented cube. We prove that the augmented k-ary n-cube AQn,k has a number of attractive properties (in the context of parallel computing). For example, we show that the augmented k-ary n...
متن کاملFault-tolerant pancyclicity of augmented cubes
As an enhancement on the hypercube Qn, the augmented cube AQn, prosed by Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks 40 (2) (2002) 71–84], not only retains some favorable properties of Qn but also possesses some embedding properties that Qn does not. For example, AQn is pancyclic, that is, AQn contains cycles of arbitrary length for n 2. This paper shows that AQn re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2018
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2018.04.003